منابع مشابه
Bounds on Error Expectation for Support Vector Machines
We introduce the concept of span of support vectors (SV) and show that the generalization ability of support vector machines (SVM) depends on this new geometrical concept. We prove that the value of the span is always smaller (and can be much smaller) than the diameter of the smallest sphere containing the support vectors, used in previous bounds (Vapnik, 1998). We also demonstrate experimental...
متن کاملError bounds for computing the expectation by Markov chain Monte Carlo
Abstract. We study the error of reversible Markov chain Monte Carlo methods for approximating the expectation of a function. Explicit error bounds with respect to the l2-, l4and l∞-norm of the function are proven. By the estimation the well known asymptotical limit of the error is attained, i.e. our bounds are correct to first order as n → ∞. We discuss the dependence of the error on a burn-in ...
متن کاملComputing Expectation Values for Molecular Quantum Dynamics
We compute expectation values for the solution of the nuclear Schrödinger equation. The proposed particle method consists of three steps: sampling of the initial Wigner function, classical transport of the sampling points, weighted phase space summation for the final computation of the expectation values. The Egorov theorem guarantees that the algorithm is second order accurate with respect to ...
متن کاملError Bounds for Minimal
We derive error bounds for bivariate spline interpolants which are calculated by minimizing certain natural energy norms. x1. Introduction Suppose we are given values ff(v)g v2V of an unknown function f at a set V of scattered points in IR 2. To approximate f, we choose a linear space S of polynomial splines of degree d deened on a triangulation 4 with vertices at the points of V. be the set of...
متن کاملBounds and error bounds for queueing networks
Queueing networks are an important means to model and evaluate a variety of practical systems. Unfortunately, analytic results are often not available. Numerical computation may then have to be employed. Or, system modifications might be suggested to obtain simple bounds or computationally easy approximations. Formal analytic support for the accuaracy or nature of such modifications or approxim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Chemical Physics
سال: 1966
ISSN: 0021-9606,1089-7690
DOI: 10.1063/1.1727846